import java.util.Scanner;

public class Test {
    public static void main(String[] args) {

    }
}
//class Solution {
//    public int firstUniqChar(String s) {
//        int[] count = new int[300];
//        for(int i=0;i < s.length();i++) {
//            count[s.charAt(i)]++;
//        }
//
//        for(int i=0;i<s.length();i++) {
//            if(1 == count[s.charAt(i)]) {
//                return i;
//            }
//        }
//        return -1;
//    }
//}
//
// class Main {
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        while(sc.hasNextLine()) {
//            String s = sc.nextLine();
//
//            int end = s.lastIndexOf(" ");
//
//            String s2 = s.substring(end + 1);
//
//            System.out.println(s2.length());
//        }
//
//    }
//}

//class Solution {
//    public static boolean isTrue(char c) {
//        if(c >= 'a' && c <= 'z' || c >= '0' && c <= '9') {
//            return true;
//        }
//        return false;
//    }
//    public boolean isPalindrome(String s) {
//        s = s.toLowerCase();
//
//        int left = 0;
//        int right = s.length() - 1;
//
//        while(left < right) {
//
//            while(left < right && !isTrue(s.charAt(left)) ) {
//                left++;
//            }
//
//            while(left < right && !isTrue(s.charAt(right)) ) {
//                right--;
//            }
//
//            if(s.charAt(left) != s.charAt(right)) {
//                return false;
//            }else {
//                left++;
//                right--;
//            }
//        }
//        return true;
//    }
//}